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CLAIMS 

1 . A method for improving utilization of a data link coupled to a network, wherein 
the data link is associated with one or more data flows carried on the data link, the 
method comprising the steps of: 

generating scores for one or more of the data flows; 
maintaining a scorecard of the generated scores; 
determining if the data link is idle; 

if so, identifying the data flow associated with the highest score in the score card; 

and 

transferring data associated with the identified data flow onto the data link. 

2. A method as defined in claim 1 comprising the steps of: 
acquiring attribute information associated with a data flow; and 
generating a score based on the attribute information. 

3. A method as defined in claim 2 wherein the attribute information contains rate 
information associated with the data flow. 

4. A method as defined in claim 3 comprising the steps of: 

determining if the rate information contains an excess rate component; and 
if so, generating the score using the rate information. 

5. A method as defined in claim 1 comprising the steps of: 
determining if the scorecard is full; 

if so, determining if a generated score is greater than a score contained in the 
scorecard; and 

if so, replacing the lowest score in the scorecard with the generated score. 

6. A method as defined in claim 1 comprising the steps of: 
determining if the scorecard is full; and 

17 

H:\112\025\0526\PROSECUT\0526.doc 08/07/03 1:06 PM 



PATENT 
6607/112025-0526 

if the scorecard is not full, adding the generated score to the scorecard. 

7. A method as defined in claim 1 wherein each data flow is associated with a hier- 
archy that represents a hierarchy of the data link. 

8. A method as defined in claim 7 comprising the steps of: 

determining if a hierarchy associated with a data flow matches a hierarchy associ- 
ated with a score in the scorecard; 

if so, determining if a generated score is greater than the matching score in the 
scorecard; and 

if so, replacing the matching score in the scorecard with the generated score. 

9. An apparatus for improving utilization of a data link coupled to a network com- 
prising: 

one or more queues configured to hold data; 

a queue manager coupled to the queues and configured to dequeue the data from 
the queues and transfer the data onto the data link; 

auxiliary queue logic coupled to the queue manager and configured to generate 
scores for one or more of the queues, the auxiliary queue logic further configured to 
maintain a scorecard of the generated scores and notify the queue manager of a queue 
associated with the highest score in the scorecard to cause the queue manager to dequeue 
data from the queue when the link becomes idle. 

10. An apparatus as defined in claim 9 comprising: 

calendar queue logic coupled to the auxiliary queue logic and configured 
to notify the auxiliary queue logic when the data link becomes idle. 

11. An apparatus as defined in claim 9 comprising: 

a scheduler coupled to the auxiliary queue logic and configured to maintain at- 
tribute information associated with the queues. 
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12. An apparatus as defined in claim 1 1 wherein the auxiliary queue logic is config- 
ured to acquire the attribute information associated with the queues from the scheduler 
and use the attribute information to generate scores for the queues. 

13. An apparatus as defined in claim 12 wherein the attribute information includes 
rate information associated with the queue. 

14. An apparatus as defined in claim 13 wherein the rate information includes an ex- 
cess rate component. 

15. An apparatus as defined in claim 11 wherein the scorecard is a data structure 
comprising one or more entries, and wherein each entry contains a score field configured 
to hold a generated score and a queue identifier (QID) field configured to hold a QID as- 
sociated with a queue. 

16. An apparatus as defined in claim 15 wherein the auxiliary queue logic is config- 
ured to acquire attribute information and a QID associated with a queue, generate a score 
associated with the queue using the attribute information, and place the score and QID in 
the score and QID fields, respectively, of an entry contained in the scorecard. 

17. A system for improving utilization of a data link coupled to a network, wherein 
the data link is associated with one or more data flows carried on the data link, the system 
comprising: 

means for generating scores for one or more of the data flows; 
means for maintaining a scorecard of the generated scores; 
means for determining if the data link is idle; 

means for identifying the data flow associated with the highest score in the score 
card; and 

means for transferring data associated with the identified data flow onto the data 

link. 
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18. A system as defined in claim 1 7 comprising: 

means for acquiring attribute information associated with a queue; and 
means for generating a score based on the attribute information. 



19. A system as defined in claim 1 7 comprising: 

means for determining if a generated score is greater than a score contained in the 
scorecard; and 

means for replacing the lowest score in the scorecard with the generated score if 
the generated score is greater than a score contained in the scorecard. 

20. A computer readable medium comprising computer executable instructions for 
execution in a processor, the medium comprising instructions for: 

generating scores for one or more of data flows; 
maintaining a scorecard of the generated scores; 
determining if a data link is idle; 

if so, identifying a data flow associated with highest score in the score card; and 
transferring data associated with the identified data flow onto the data link. 
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